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Abstract 



DATA RATE ALGORITHMS FOR USE IN WIRELESS 
LOCAL AREA NETWORKS 

A communications network comprising a wireless local area network (100) 
includes a plurality of access points (12,13,14) connected to a host coniputer(10) and each 
other, and a plurality of mobile units (15) with each mobile unit (15) being arranged for 
association with at least one access point (12,13,14). The mobile units (15) are ananged 
to periodically scan for and identify the most eligible access point for association at the 
highest data rate on the basis of a performance criteria at the current data rate. 
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DATA RATE ALGORITHMS FOR USE IN WIRELESS LOCAL AREA NETWORKS 

REFERENCE TO RELATED APPUCAUONS: 

ms ivplicatum is a contmuatum-in part of ^pKoation Smal No. 08/747.034 filed 
Novembers, 1996, whfch was a continuation in part of aj^licaflon Serial No. 08/549,051 filed 
Oct 27. 1995, now U.S. Patent 5.815.811. which was a continuation-in-part of Serial No. 
08/044,648, filed April 8, 1993. now U.S. Patait No. 5,528,621, which was a continuation-in 
part of Serial No. 07/799.172. filed Novranber 27, 1991, now U.S Patent No. 5,296,842, which 
was a continuation-in-part of application Serial No. 07/635,859, filed Decembw28, 1990, now 
U.S. Patent No. 5,142,550, which was a continuation-in-part of application Serial No. 
07/374,452, filed June 29, 1989, now U.S. Patent Na 5,029,183. 

BACKGROUND OF THE INVENTION: 

1 . Field of the Invention 

The invention lelales generally to wireless local area networks. In particular the invention 
relates to a local area wireless network wiOi variable data transmission rates, including a plurality 
of mobile units roaming among access points operating at possibly difieient data rates. 

2. Description ofdie Related Art 
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Wireless local aiea nrtworks (LANs) are used in business applications such as inventory, 
price verificatioii mark-down, portable point of sale, order entry, shipping, receiving and padrage 
tracking. Wireless local area netwoAs use infiared or radio fiequencycommnnications 
channels to connnunicate between portable or mobile computer units and stationary access points 
or base stations. These access points are in turn connected by a wired or wireless communication 
diannel to a network infiastructure which comiects gaapa of access points together to form a 
local area network, inchidin^ optionally, one or more host con^uter systems. 

Wireless infiared and radio fiequency (RF) protocols are known which support the 
logical interconnection of portable roaming terminals having a variety of types of 
communication capabilities to host computers . The logical interconnections are based upon an 
infiastructure in which at least some each of the remote tmninals are capable of communicating 
wife at least two of the access points whai located wifliin a predetamined range therefrom, each 
terminal unit bdng normally assodated with and in communication with a smgle one of such 
access points. Based on the overall spatial layout, response time, and loading requirements of 
the network, different networking schanes and communication protocols have been designed so 
as to most efQciattly regulate the association of the mobile unit with specific access points, and 
the availability of the comtmmication channel to individual mobile units for broadcasting. 

One such protocol is described in U.S. Patent Nos. 5,029,183; 5,142,550; 5,280,498; and 
5,668,803 each assigned to Symbol Technologies, Inc. and incorporated herein by lefermce. 

Another sudi protocol is described in U.S. Patent 5,673,031 . Still anoflier piwtocol is set 
forth in the lEEB Standard 802.1 1 entitied "Wireless LAN Medium Access Control (MAQ and 
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Physical Uyw (PHY) Specifications" available ftom the IEEE Standards Department, 
PiscatBway, NJ (heteiiiafterflie IEEE 802.11 Standard"). 

The IEEE 802.1 1 standard permits either infiared or KF connnunications, at 1 Mbps and 
2 Ml^s data rates, a medium access technique similar to cairia sense multiple access/collision 
avoidance (CSMA/CA), a power-save mode particulaily important for battay-operated mobile 
units, seamless roaming in a M ceUular network, high fiuoughput operation, diverse antennae 
systems designed to eliminate "dead spots", and an easy interface to existing netwoA 
infiastructures. 

In Europe, the European Telecommunications Standards Institute (ETSl) has been 
woikmg in parallel on a protocol standard entided HIPERLAN (European High Performance 
LAN), fijr high data wireless network systsans. The frequency spectrum for HIPERLAN in the 5 
GHz and 17 GHz bands has been allocated by the European Conference of Postal and 
Telecommunications Administrations (CEPT), with a proposed data rate of over 20 Mbit/sec. 
The IEEE 802. U Committee is also cunently considering extaisions to the IEEE 802. 1 1 
Standard providing for optional higher data rates as well. 

The IEEE 802.1 1 Standard provides for these types of MAC fiames-contiol, data, and 
management. All control flames are transmitted at one of the PHY mandatory rates, typically 1 
Mbps, so that diey will be understood by all stations. The other frames are transmitted at one of 
the rates in the basic rate sd under the staittlard. The algorito for perfijrming rate switch!^ 
bqrond the scope of the standard. 
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The tenn "roaming" relates to mobile units associating with different access 
points. Each mobile unit analyzes received signals from access points to identify and 
associate with an eligible access point. Analogous to cells in a cellular telephone 

network, the region around a given access point may also be referred to as a "cell". 
Roaming between cells provides great flexibility and is particularly advantageous in 
locations that are difficuh to wire, for simple relocation of work stations, and for portable 
work stations. 

Although the EBEE 802.11 Standard provides the basic packet types which 
enable roaming, it does not actually set the roaming algoridun. According to the 
standard, the mobile unit determines the access point with which it will associate and the 
access pomt must accept the mobile unit unless the access point is defective or certain 
alarm conditions exist, such as memory full. There is, however, no suggestion of how, or 
by what criteria, other than those mentioned above, the mobile unit might select an 
appropriate access point, or an optimum access point 

There exists a need to implement a wireless local area network with multiple 
data transmission rates. 

There exists a need to provide an algorithm allowing selection by a mobile unit 
of an access point for association miaximising the data throughput. 

There also exists a need to provide a wireless communication system allowing 
roaming by a mobile unit over access points having different data rate characteristics. 

SUMMARY 

According to one aspect of the present invention, there is provided a method in a 
data communications network including a plurality of stationary access points and a 
plurality of mobile units, the mobile unit being capable of transmitting at least two data 
rates and capable of communicating with at least two access points in a predetermined 
range therefrom, comprising the steps of: 

evaluating the mobile unit performance; and 

scanning for the most eligible access point at periodic predetermined intervals 
wherein the most eligible one of the access points is selected according to received signal 
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quality at said one of the mobile units, and a loading factor at each of the access points, 
and in which an eligible group of said access points is selected Emm ill the access points 
having a signal quality above a predetermined threshold; the group including a current 
one of the access points having a signal quality above a further predetermined threshold; 
and 

the most eligible access point being selected from all the access points having the 
lowest loading factor; wherein the access point of more than a given proportion of the 
loading factor of the current one of Hie stationary access points are excluded; and 
wherein, when a plurality of the access points has the same loading factor, the access 
point having the highest signal quality is selected as the most eligible access point; 
associating with the most eligible access point at the highest data rate. 

If the mobile unit performance is below a threshold and after, scanning for the 
most eligible access point at predetennined intervals; and if the mobile unit is unable to 
associate with another access pomt at a higher data rate, reduce to data rate to the next 
lower data rate. 

If the mobile unit performance is above a threshold, increasing the data rate of 
the mobile unit to die next highest data rate. 

As a variant of such algorithm, there is provided a method in data 
communications network including a plurality of stationary access points and a plurality 
of mobile units, a mobile unit bemg capable of transmitting at least two data rates, and 
capable of communicating with at least two access points in a predetermined range 
therefrom, including the steps to scanning for the most eligible access point at the highest 
available data rate; evaluating the received access point signal quahty and performance at 
the highest data rate; associating with the most eligible access point at the highest data 
rate if one is available; scanning for the most eligible access point at a second lower data 
rate if no association has been made; evaluating the received access point signal quality at 
the second data rate; and associating with the most eligible access point at'the second data 
rate. 

Another aspect of the present invention piovides a data commuaications network 
includmg a plurality of stationary access points and a plurality of mobile units, the mobile 
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unit being capable of transmitting at least two data rates, and capable of communicating 
with at least two access points at a predetermined range thereftom, comprising: 

means in the mobile unit to scan for the most eligible access point at periodic 
predetermined intervals, wherein the most eligible one of the access points is selected 
according to received signal quality at said one of the mobile units, and a loading factor at 
each of the access points, and in which an eligible group of said access points is selected 
from all the access points having a signal quality above a predetermined threshold; the 
group including a current one of the access points having a signal quality above a fbrOier 
predetermined threshold; and the most eligible access point being selected from all the 
access points having the lowest loading factor; wherein the access point of more than a 
given proportion of the loading factor of the current one of the stationary access points are 
excluded; and wherein, v/hea a plurality of the access points has the same loading fiictor, 
the access point having the highest signal quality is selected as the most eligible access 
point; 

means in the mobile unit for evaluating performance statistics and received access 
point signal quality; 

means in the mobile unit to change the data rate to a second data rate; and 
means for associating with the most eligible access point at the highest data rate. 

The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended claims. The invention itself, however, both as to its 
construction and its method of operation, together with additional objects and advantages 
thereof, will best be understood from the following description of a specific embodiment, 
when read in conjunction with the accompanying. It is to be understood that the 
uivention may be carried into practice in a number of ways, and the described 
embodiment is not intended to be limiting. 

BRIEF DESCRIPTION OF THE DRAWINGS: 
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Hie &8tui6s believed characteristic of the inveatiMi are set forth in the appended claims. 
The invention itselfi however, as weU as oflier features and advantages thereof may best be 
understood by referajce to the detailed description of a specific (snbodiment ^ch follows, 
when read in conjunction with die accompanying drawings, wherein: 

Fig. 1 is a block diagram of a padcet data communication ^stem according to one 
embodiment of the invention; 

Fig. 2 is timing diagram showing events (RF transnrission) vs. time for a data 
transmission sequence in the system of Fig. 1; 

Fig. 3 is a block diagram illusteiting Oie Ossps canied out by a mobile unit during the rate 
adjusting and roammg process; 

Fig. 4 shows a probe response message typcally sent by an access point according to the 
presmt invention; 

Fig. 5 is a flow chart illustrating the steps carried out by a mobile unit for selection of die 
most eligible access point; 

Fig. 6 shows, schemadcatly, die functional elements that make up the mobile units shown 
in Fig. 1. 

DETAILED DESCRIPTION OF A SPECaFIC EMBODIMENT: 
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Referring to Fig. 1, a data communications network according to one 
embodiment of the invention is illustrated. A first local area network 100 is illustrated, 
including a host processor 10 is connected by a wued communications link 11 to a 
number of stationery access points or base stations 12, 13; other base stations 14 can be 
coupled to the host through the base stations or by an RF link. Each one of the base 
stations 12, 13, 14 is coupled by an RF link to a number of remote mobile units 15. In 
one embodiment, the remote mobile units 15 are hand-held, battery-operated data 
teminals or voice communication handsets such as described in U.S. Patent No. 
5,029,183; Serial Nos. 08/794,782 filed February 3, 1997 (now U.S. Patent No. 
6,119,944), and 09/008,710, filed 09/008,710 (now U.S. Patent No. 6,330,244), all 
assigned to Symbol Technologies, Inc., and incorporated herein by reference. 

Various other types of remote terminals may be advantageously employed in a 
system having features of the mvention; these remote temiinals ordmarily would include 
data entry facilities such as a magnetic card reader or the like, as well as a display (or 
printer) for indicating to a user information detected, transmitted and/or received by the 
terminal. In this embodiment used as an illustrative example, ttiere may be fix>m one up 
to sixty-four of the base stations (three stations being shown in the Figure) and up to 
several hundred of the remote units; of course, the network may be expanded by merely 
changmgthe size of address fields and the like in (he digital syst»n, as will appear, but a 
limiting £ictor is the RF trafSc and attendant delays in waiting for a quiet channel 

The first LAN 100 may be coupled to additional LANs 200, 300, 400 etc. 
through controllers such as bridges 50, 60, etc. or routers 55, 65, 75, 85, 95, 105, etc. 
This communications network as seen in Fig. 1 would ordinarily be used in a 
manufacturing faciUty, office building complex, warehouse, retail estabhshment, or like 
commercial facility or combination of these fecilities, where the data-gathering terminals 
would be used for inventory control in stockroom 
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in an example embodimeDt tliis period is 4.8 milliseconds. Then at a precise time delay tj after it 
started transmission (e.g. 5 msec after the beginning of ti) the transceiver begins listening for the 
return packet fiom &e base station. The transceiver in the i^ote unh only responds to receipt of 
the packet beginning in a very rigid time window tj of a few micFoseconds length, and if the 
S packet has not started duing this window then anything to fbUow is ignored. The packet is an 
acknowledge signal, and also contains data if the base station has any message waiting to be sent 

The steps canied out by a mobile unit 15 which is not currently associated to an access 
point in selecting an access point are shown in highly sinqilified form in Fig. 3. In Fig. 3, die 
10 mobile unit (MU) (first noted at step 6) sends out aprobe packet to aU access points (APs), 
.:*': typically at the lowest data rate it is odiawise able to use with flie network. The probe packet 

contains die mobile unit source address but has no destination address and hence any access 
■• I ! point that detects the probe packet and is capable of responding at the same data rate must send a 
response. Accordingly, the probe packet is detected by all access points within range (step 7) and 
*'J 15 a subset of those access points sends out a probe rraponse packet (step 8.) An evaluation of the 
signal quality and possibly other fectois is made (as will be subsequently described) by the MU 
III; ofthecommunications wilhthemosteIigibleaccesspoini(ifany)atthehighestdatarate. Ifsuch 
communications ate acceptable, flie MU will associate with the selected AP (step 9). 

20 IftheMU is abeady associated with an access point and operating at a data rate lower 

than the highest data rate, disai dependmg upon tiie perfi«mance statistics (to be described 
below), it will cany out an i^date probe at predetemiined intervals to see if it can operate at a 
higher data rate, with a new AP. Such roaming to a new AP is typically encountered when the 
MU is moved in and out of range, e.g. to and ftom the periphery of the network of APs. 
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If the MU is already associated with an access point and operating at a data rate higher 
than the lowest data rate but experiencing poor perfonnanoe, it wiU cany out an update pmbe at 
PTBdetomined intervals to see if it can roam to anodier AP at die same or higher data rate. Such 
roaming to a new AP is typically encountered when the MU is moved in and out of range, e.g. to 
and fiom the periphery of toe networks of APs. 

The foim of the probe response packet is shown in Fig.4. The infinmation contained 
therein inctodes file access point address, the hopping pattern, the present channel, time left in 
the present channel, and in oflier embodimoits of the invention, optionaDy the loading fector 
(discussed in more d^l below) and my other timing information that may be required. 
Returning to Fig. 3, the mobile unit considers die subset of available access points with which to 
id an evaluation of the signal quaUty of die response padcets that it receives. 



Rfifening next to Fig. 5, at each data rate the mobile unit evaluates and considers the 
most eligible access point in the following manner: 

As each probe packet response (PPR) is received 16 the signal quality of the response is 
measured by determining the received signal strength indication (RSSI) 17. For reference, RSSI 
values generally vaiy &om 25 to 60, with good conununications expaienced above 
approxunately 3 S . In practice, rather than relying on a smgle mstantaneous value, the RSSI 
information for each access point along with other performance statistics is placed in a table in 
the memoiy of flie mobile unit and is t^dated each time a probe response packet is received ftom 
that access point. In order to minimize fluctuation the RSSI value for each access point in the 
table is avoaged ova a predeteimined number of responses. It has been found that large 
variations in the RSSI values for a given access point have be»i recorded even when measured 
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al steps enable the mobUe unit to avoid "ftivolous roaming" that is to 
association with new access points when the cuirent access point is in feet satisfectory. 



a mobile unit may le-associate with a new access point although it is not expoiencing poor 
communications with a cutient access point, but the newer access point will offer considerably 
improved communications. The possibility of a mobile unit losing contact with an access point 
altogether and experiencing periods where it is not cominunicating with any access points, may 
: 10 thus be avoided. 

In addition, the system has been imptoved by adjusting the sensitivity so that a mobile 
unit will not tend to loam ftom a cmrent associated access point 1o another at the rate that it 
would othwwise, where the signal strenglhs of vatioas access points are similar in magnitude. 
; 15 AccoidiAgly, greater stability is adiieved. 

In a fuidier modification the probe packet may inchide an identification of toe access 
point that the mobile unit is currently sedated with for example, the BSS ID. Such an 
aiiangemrait would be more reliable than the messages passed between access points relaying re- 
20 associated events. 



,Throu{ 



The overall goal of the dynamic rate control algorithm is to maximize throughput for 
each Mobile Unit (MU) operating within a wireless network containing multiple Access Points 
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(APs). Two transmission rates are currently within the EEEE 802. 11 Standawl- 1 and 2 
MBits/seconds and we will use such two rates as examples in the discussion that follows. In fiill 
generality, however, the present invention is also applicable to systems with more than two rates. 
We assume that each MU is enable of more than one rate, but will have a "currentty selected" 
transmission rate. Perfonnance statistics aie maintaioed by the MU while operating at a given 
rate; for example, percentage of transmission retries (i.e. no Acknowledge fiame received 
following a transmission). When die peifoimance statistics reach or exceed certain thresholds, a 
state diange will occur in the MU in an attempt to maximize throughput ^ytes/second of 
transferred data). The present invaition attempts to maximi2e tfaiougt^ut in the following ways. 

A. If at 2 MBits/second and the per&nmance statistics mdicate "poor quality", the MU 
will attempt to loam fiom one AP to another in order to maintain the 2 MBit/second 
performance. This roaming procedure is like ttat described bdow where RSSI and 
load leveling &ctors are considered in selecting the "best" AP. However, in addition, 
only APs wbidi can support the 2 MBits/second rate are eligible. 

B. Ifat2MBils/secondandtfaeperfonnancestatisticsindicate"poorquality"andthe 
MU was unable to roam to an AP whidt supports the 2 MBit rate, reduce the 
"cunendy selected" rate fix>m 2 to 1 MBit/second and remain associated with the 
cvBxeat AP. As described below, 1 MBit/ second transmissions have a greater range 
(distance between an MU and an AP) than 2 MBh transmissions. The assumption is 

^ that the poor quality is due to range and that by dropping to 1 MBit the retry rate will 

decrease and the overall duoughput will increase. 
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C. If at 1 MBits/second and the perfoimance statistics indicate "good quality" and the 
MU has been at the 1 liffiit/second rate for a period sufficient to eliminate extranely 
r^id rate changes (thrashing), increase the "currently selected" rate ftora 1 to 2 
MBit/second. (Note that it is possible that the MU's position relative to the AP will 
once again result in poor 2 MBit perfimance. If so the MU may subsequently be 
forced to &1I back to 1 MBit again. i.e. slow Crashing. However, if the MU is truly 
mobile, this condition will eventually change.) 



As noted above, MUs operating at 1 MBit transmissions have a greater range than an 
MV operating at a 2 MBit data transmission rate. To depict Ihe consequence of diis fact, imagine 
a figure dq>icting four Access Points and their respective ranges of covaage, both at 1 and 2 
MBit transmission rates. (Note that the effective range fiom an AP to an MU is assumed to be 
flje same as the range fi»m the MU to the AP.) Place flie APs at the comers of a 4 inch square. 
Draw a circle around each AP with a three inch radius. This is the range of "good performance" 
at 2 MBits. Note that Qie circles overlap, indicating that an MU could travel about this four AP 
area and maintain good 2 MBit perfonnance. Now draw a second circle around each Access 
Point with a radius of 5 inches. This is the maximum range at the 1 MBit rate. Obviously, users 
who want continual 2 MBit perfonnance will have to install Access Points and position.than 
closer to one another to obtain the continuous 2 MBit coverage. It is defeature of the roaming 
^gorithm of the present invention to roam to an AP in orda- to mamtain 2 MBit coverage, when 
possible, rather than reduce the transmission rate in order to increase range. In addition, the 
combined roamiiig/dynamic rate control algorithm also has the provisions for increasing and 
decreasing transmission rates when roaming to maintain 2 MBit performance is not possible. 
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Poor 2 MBit Performance 



According to the criteria in the preferred embodiment of flie present invention, poor 2 
5 MBit perfonnance occurs when, while transmitting at 2 MBits, either of the following two 
conditions occurs: 



A) The 2 MBit transmission retiy rate is greater ftan or equal to 35% and there has bem 
a statisticalty-significant number of transmission attenq)ts (e.g. thirty) within a 10 
second evaluation poiod. 

B) Eight consecutive unsuccessful 2 MBit transmission attempts. CThis criteria 
addresses the low traffic case.) 

Of course, oflier similar or equivalent criteria can be used, or such criteria varied 
depending upon implication or other perfixmasce considaations, and are within the scope of die 



As noted above, when poor 2 MBit performance is encountered, an MU will first attempt 
20 to roam to an AP which will support continued 2 MBit performance and, if unsuccessful, will 
reduce its "currently selected" transmission rate to 1 MBit. 

1 . The first two transmission attempts for a given data fiame will be tried at 2 MBits 
(when 2 MBits is the currently selected rate for data frame transmission). Tries 2 
25 through N are tried at 1 MBit. This allow fiames to "get through" until criteria A or 
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B above is satisfied Tiiis temporaiy reduction of rate does not change the "cuirently 
selected" rate of 2 MBit 



2. MUs peiiodicaUy scan for Access Points by sending Probe frames and waiting for 
one or more Probe Response frames fiom APs which happen to be on Oie given 
frequency being probed. The Piobe flames are normally sent at a 1 MBit rate; Probes 
will be smt at 2 MBits if an MU is caifigured to transmit only at 2 MBits. But the 
dynamic rate control algorithm is only used when an MU has the option of both 
transmission rates. The Probe Response frame contains a data structure which 
specifies the rates (hat the AP can support, as specified in die 802. 11 Specification. 
This information is saved for each reqwnding AP in an Access Point Table data 
struchire and is snbsequoitly available to the roam algorithm for dedsion making. 

3. When roaming aw^ from an AP due to poor 2 MBit quality, the AP's entreat 
averaged RSSI is saved away in its corresponding Access Point Table «itry. The AP 
will be ineligible to roam back to, when the reason for roaming is to maintain 2 MBit 
performance, until its averaged RSSI has increased by 3 RSSI counts. (An ongoing 
average RSSI is maintain for all APs which send Probe Responses to a given MU 
during its periodic scan/probing function.) This prevents frivolous roaming back to 
an AP with known poor perfoimance at a given signal strength level. This is 
analogous to the 1 MBit poor quality RSSI threshold maintained for APs and 
described in the earlier patent applications. The expanded roaming algorithm 
maintains two poor quality RSSI values for an AP, one inhibiting roaming to the AP 
for 2 MBit perfonnance and one inhibiting roaming to the AP even when 1 MBit 
perfoimance would be acceptable. 
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Changing from 1 to 2 MBit/second: 



An MU will change its "currently selected" rale ftom 1 to 2 MBits/second whenever one 
of fbe following criteria is met: 



A) The 1 MBit transmission leby rate is less than 7% and there has been a statistically- 
significant numba of transmissioii samples (e.g. ttiirty) widiin a 10 second evaluation 



B) The 1 MBit transmission retry rate is less than 7% aifd the 1-MBit rate has been in 
effect for at least 30 seconds. (Addresses the low traCBc situation.) 

C) The ceU has heavy traffic (SCO frame detects within 10 seconds) and the 1 MBit rate 
has been in effect for at least 30 seconds. (Addresses the case wh«e the 2 MBit retry 
rate is due to transmission collisions rather than range.) 

Power Saving Features ' 

The mobile units may incorporate a number of power-saving features, aimed at 
maximizing battery life. These features, known as "power-saving protocols" (PSP), will now be 
^described in more detail, and are indepoident of the data rate control functionality. 
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The PSP can be described with reference to an expanded block diagram of a mobile unit 
1 5 as shown in Fig. 6. Fig. 6 iUustrates two sections of the MU. a radio section 30 and a terminal 
section 40. 

S The radio section 30 includes a transmitter/receiver radio 3 1 connected to an antennae 32. 

The radio is also connected to a circuit represented geneiically as ASIC 33, which may be a 
single IC or several, including a micropiocessor, memory for storing firmware piogiams, static 
RAM, and/or application specific integrated circuits for perfomimg a number of miedia level 
access (MAC) protocol fimctions and fiie MAC/PHY protocol intetfece. 

10 

In particular, flie ASIC 33 will perfbrm the function of recognizing the data rate of the 
incoming broadcast signals received by the radio 31, and processing such signals at the 
^proptiate data rate. More specifically, in the context of the S02.1 1 Standard, this would include 
parsing of the packet header fiir the bit rate fieM. 

15 

The ASIC 33 also functions to inclement the data rate algorithm described above and in 
Figures 4 and 5. 

The tenninal section 40 includes an inter&ce 41 to the radio section 30, and a battery 48 
20 which powers both the tenninal section 40 and the radio section 30. The terminal section 40 
typically includes a data entry keypad, touch screen, or keyboard 42, a display 43, CPU 
^(including stored program memory) 44, and optionally a microphone 45, speaker 46, and 
CODEC/DSP circuitry 47 for voice processing to allow the mobile unit 15 terminal to provide 
voice communication capability. 
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' The PSP makes use of a number of different algorithms, all of which are based on the 

approach of turning off the radio and CPU, both of which consume a considerable amount of 
power, and halting the ASIC clock in the radio section 30 while waiting for the next message 
from the access point. It will be recalled that the basic message control system is defined in IRRR 

5 802.1 1 protocol specification, and involves the use of beacon messages with traffic indicator 
maps and a poll message to request transmission of the data. 



The various PSP algorithms are defined in such a way as to allow a user-definable 
I,.' tradeofTbetweenperfijrmance and the level of power saving. 
•*': 10 

The first algorithm is a static algorithm that wakes up the radio 31 just in time to lecove 
every broadcast beacon. Even fliough the ASIC clock in the radio section has been powered 
•f, down,thesystemstillmaintainsarecoidoftbetimeusingtheCMOSclock3S,whichi8 

powered by its own miniature batteiy 36. A similar second algorithm wakes up the radio 31 in 
15 tune to receive evoy other beacon. Similarly, algoritfams 3 to 10 switch on the radio in time to 
recdve, respectively, every third to every tenth beacon. 

Another algorifiun known as "algorithm numbo: 1 1" is dynamic, and permits the wakeup 
signals to be based on the actual message traffic. Whenever the radio 31 sends a message, or 

20 whenever it receive a message, it sets the wakeup interval to a minimum value (usually to wake 
up in time to receive each expected beacon.) This provides for a fast response as long as the 
traffic is continuous, or almost so. If no activity is detected, the algorithm provides for the 
wakeup interval to be gradually reduced, typically linearly, up to a maximum value of 1 0; in 
other words, at that point the radio is woken up just in time to receive every tenth beacon. 

25 Alternatively, instead of the delay increasing linearly (mtervals of 1,2,3...), the algorithm ms^ 
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m for a predefined period, with the delay increasing to a i 
M that period lias been reached. 



Yet a fiirther algorithm, known as algoriflim number 12, provides for even higher 
performance. In tUs algorithm, a record is kept of message traJffic (based for example on the 
numbw of payload bytes of on the number of messages), and when a threshold is exceeded the 
radio is then switched into continuous mode. As long as significant traffic is being processed. 
Either outgoing or incoming, the radio wiU stay in contimious mode. However, if the tiafSc fidls 
below the predefined Oreshold for a certain number of second (for example, five seconds) the 
Systran then reverts back to algoritbm number 1 1 . 

For all of the algorithms previous mentioned, flie time of the next beacon is of course 
precisely known, and may be computed so that &e radio can be turned on just in time to receive 
the beacon. If the beacon is displayed in the access point S (due for ocanqile to pre-existing 
haffic), then the radio 3 1 will stay awake for some predefmed period of time to ensure that the 
beacon is received. 

Preferably, all mobile units respect the expected time of the beacon and do not transmit 
messages that might cause the timing of the beacon to be deUyed. 

If a mobile unit misses a beacon (either because it is not heard, or because it is received 
\vith an enor), then the unit automatically schedules a wakeup for the next beacon, even if it 
would not normally expect to wake-up for that particular beacon based on the current algorithm 
in use. This permits fast recovery from message errors, and also helps to detect fliat the access 
point 5 is or is not transmitting beacons in a minimum amount of time. 
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The mobile unit is capable of going into a number of operating states or modes for 
managing the status of the radio 3 1 and the interface to the tertninal. To minimize power, the 
radio 31 is turned on only if radio activity is required, even though the radio station 30 itself may 
need to be powered vp Us allow commuoicatioDs witb the temoinal section 40. If the radio section 
30 powers up to communicate wifli the temiinal section, and it becomes time to receive or to 
transmit a message, then the radio 31 is automatically powered up. Whenever die radio is no 



save power. When fiie radio section 30 has no requiranetit to communicate either via the 
intoftce 34 of via the antennae 32, all elements of the ladio are powered down, as is flie ASIC 
33. The system then awaits a wakeup call eilhw ftwn the beacon draw associated with the clock 
35 or fiom the terminal section 40 (for example, because (he user has activated the data entry 
42). 



lit is unassociated with an access point, it may remain in power save 
mode. In that mode, it automatically wakes vip to search for an access point periodicaUy (for 
example every second), thoeby minimizing use of power but still providing a reasonable 
cqiability of finding an access point with which the unit can associate fiiirly rapidly. Once the 
mobile unit has associated with an access point, it needs to wake up only in otdo- to leceive 



, The mobile unit preferable provides close cotqiling between the radio section 30 and the 
terminal section 40, in order to provide ^propriate network support with minimnm power usage. 
The units typically have an active mode (either full power or power-save mode), a suspend mode 
(all unnecessaiy items are offbnt die CPU can resume at any time), and a power-off mode 
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(minimum power, with no internal activity except for the CMOS clock 35, but still able to 
resume from where it left olf before the power was cut.) 



The radio section 30 is tightly integrated with the terminal section 40 in aevecd ways, 
S thneby pomitting joint power saving modes. Firstly, the radio section may be set to remm in its 
prescribed operating mode whenever the terminal section 40 is active. Second, when the terminal 
section 40 goes into suspend mode, the radio section 30 is placed in a low power mode 
automatically. This may for example be the PSP algorithm number 10, described above, la this 
mode, the radio section is enable of receiving messages directed to the terminal section 40. 
* : 10 Options exist to alfowdther directed packets only, or directed and bioadcast/multicast packets. 
. '\ These options aitow the customization of tlie netnrork to minimize the power by minimizing 
wakeiq) events. When a qualified packet is received, the radio section 30 places the data in a 
;:*. buffer within RAM (not shown) and wakes up the terminal section 40. As the terminal section 

. may require some time to wake up, radio section 30 nmybuffiv received packets until such time 
"•: IS as the tenninal section 40 is able to process them. 

*" While in the suspend mode, the radio section 30 has the option of powering itself down if 

no activity has been detected for a programmable amount of time, for example 1 hour. This 
allows a mobile nnit that has been left inactive, or has gone out of range, to limit battery 
20 consumption to a reasonable amount. 




, If the terminal has been turned "off (left in a powered but My inactive state), the radio 
section 30 is automatically put ta sleep, die lowest level of power consumption. In this mode, it 
does not respond to messages or to wakeup commands. When the terminal section 40 is then 
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While the invention has been illustrated and described as embodied in it is not intended to 
be limited to the details shown, since various modifications and structural changes may be made 
without departing in any way ftom the spirit of the present invention. 

5 WitlMHtffiittber analysis, the foregoing vnUw 

that others can readily adq)t it for various appHcations without omittii^ features fliat, fi^ 
standpoint of prior art, fairly constitute essential characteristics of the generic or specifk: ai^iects of 
this invention and, therefore, such adqstations should and oe intended to be conqxefaended within 
the meanfaig and range of equivalence of the foUowing claims. 
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The claims defining tlie invention are as follows: 

1. A method in a data communications network including a plurality of stationary 
access points and a plurality of mobile units, the mobile unit being capable of transmitting 
at least two data rates and capable of communicating with at least two access points in a 
predetennined range therefrom, comprising the steps of; 

evaluating the mobile unit perfoimance; and 

scanning for the most eligible access point at periodic predetemiined intervals 
wherein the most eligible one of the access points is selected according to received signal 
quality at said one of the mobile units, and a loading fector at each of the access points, 
and in which an eligible group of said access points is selected from all the access points 
having a signal quality above a predetermined threshold; (tie group including a cunent 
one of the access points having a signal quality above a further predetennined threshold; 
and the most eligible access point being selected from all the access pomts having the 
lowest loading factor; wherein the access point of more than a given proportion of the 
loading factor of the current one of the stationary access points are excluded; and 
wherein, when a plurality of the access points has the same loading factor, the access 
point having the highest signal quality is selected as the most eUgible access point; 

associating with the most eligible access point at the highest data rate. 

2. The method as defined in claim 1, fiirther comprising the step of transmitting a data 
packet from a mobile unit to an access point at a selected frequency which is one of a 
predetermined sequence of frequencies in a band, said selected frequency being changed 
at regular intervals within a repeat period. 

3. The method as defined in claim 2, wherein flie access point transmits at 
predetermined intervals a beacon data packet that includes a control frame such packet 
being transmitted at a data rate that can be understood by all mobile units on the network. 

4. The method as defmed in claim 2, fiirther comprising the step of receiving said data 
packet at said access point at said selected frequency and synchronizing said access pomt 
in response to the data rate of the mobile unit. 
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5. The method as defined in claim 1, wherein the step of evaluating the mobile unit 
performance measures a percent of transmission. 

6. The method as defined in claim 1, wherein the step of associating widi the most 
eligible access point is performed by selecting the access point and data rate that 
maximizes data throughput. 

7. A data communications network including a plurality of stationary access points 
and a plurality of mobile units, the mobile unit being capable of transmitting at least two 
data rates, and capable of communicating with at least two access points at a 
predetermined range there&om, comprising: 

means in the mobile unit to scan for the most eligible access point at periodic 
predetermined intervals, wherein the most eligible one of the access points is selected 
according to received signal quality at said one of die mobile units, and a loading factor at 
each of the access points, and in which an eligible group of said access points is selected 
from all the access points having a signal quality above a predetermined threshold; the 
group including a current one of the access points having a signal quality above a further 
predetermined threshold; and the most eligible access point being selected from all the 
access points having the lowest loading factor; wherein the access point of more than a 
given proportion of the loading factor of the current one of the stationary access points are 
excluded; and whoein, when a plurality of the access points has the same loading factor, 
the access point having the highest signal quality is selected as the most eligible access 
point; 

means in the mobile unit for evaluating performance statistics and received access 
point signal quality; 

means in the mobile unit to change the data rate to a second data rate; and 

means for associating with the most eligible access point at the highest data rate. 

S. The network as defined in claim 7, wherein each mobile unit includes a transmitter 
for broadcasting a probe packet to all of the access points in a predetermined range Stom 
the mobile unit that is broadcasting the probe packet, said access points within said range 
including respective receivers for detecting the probe packet being broadcast, and for 
responsively sending probe response packets back to said one of the mobile units, and a 
selector in each of the mobile tmits to select a most eligible one of the access pomts 6om 
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said probe response packets, and to associate said one of the mobile units with the most 
eligible one of the access points at predetermined intervals. 

9. The network as claimed in claim 7, in which said one of the mobile units identifies 
s all said stationary access points with a signal quality at least equal to a threshold value, 

and selects for association the most eligible one of the access points having the lowest 
loading factor, and in which, when a plurality of said stationary access points has an equal 
lowest loading factor, the stationary access point having the highest received signal 
quality is selected. 

10. The network as claimed in claim 9 in which a threshold value is set below the 
highest received signal quality. 

1 1 . The network as claimed in claim 1 0, in which one of said plurality of the mobile 
IS units, associated with one of said stationary access points and experiencing an 

unacceptably low signal quality, roams and excludes said one of the stationary access 
points from selection. 

12. The network as claimed in claim 10 wherein an unacceptably low signal quality is 
20 achieved when more than 50% retries, CRC errors or missed beacons are experienced. 

13. The network as claimed in claim 10 in which the excluded one of the stationary 
access points is re-included for selection when the received signal quality exceeds a 
predeteimined limit. 

14. The network as claimed in claim 1 0 in which, if none of the stationary access points 
is identified for re-association, said one of the mobile units continues to associate with a 
current one of the stationary access points. 

30 1 5. The network as claimed in claim 10 in which each of the mobile units, associated 
with a current one of the stationary access points and achieving a satisfactory level of 
communication, makes a selection decision at selected intervals. 
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is network including a plurality of stationary 
access points and a plurality of mobile units, said method substantially as described 
hereinbefore in relation to any one of the described embodiments as that embodiment is 
shown with reference to Figs. 1 to 6 of the accompanying drawings. 



inications network including a plurality of stationary access points 
and a plurality of mobile units, said netwoik substantially as described hereinbefore in 
relation to any one of the described embodiments as that embodiment is shown with 
reference to Figs. 1 to 6 of the accompanying drawings. 

DATED this Nineteenth Day of September, 2003 
Symbol Technologies, Inc. 
Patent Attorneys for the Applicant 
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